1342A - Road To Zero - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll mod = 1e9+7;
 
// sieve of earonsthes
// const int N = 1e8;
// bool prime[N+1];
// void sieve()
// {
//     memset(prime, true, sizeof(prime));
//     prime[0] = false;
//     prime[1] = false;
//     for(ll i = 2; i*i <= N; i++)
//     {
//         if(prime[i] == true)
//         {
//             for(ll j = i*i; j <= N; j += i)
//             {
//                 prime[j] = false;
//             }
//         }
//     }
// }
 
// binary exponention
// ll solve(ll a, ll b)
// {
//     if(b == 0) return 1;
//     ll temp = solve(a, b/2);
//     if(b % 2 == 0) return (temp % mod * temp % mod) % mod;
//     else return  (((temp*temp) % mod)*a % mod) % mod;
// }
 
// sum of digits
// int sum(int n)
// {
//     int s = 0;
//     while(n)
//     {
//         s += (n % 10);
//         n /= 10;
        
//     }
    
//     return s;
// }
 
 
// next prime number
// ll next_prime(ll N)
// {
//     if (N <= 1)
//         return 2;
 
//     ll p = N;
//     bool found = false;
 
//     while (!found) {
//         p++;
 
//         if(prime[p] == true)
//             found = true;
//     }
 
//     return p;
// }
 
 


int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    ll t;
    cin >> t;
    //sieve();
    while(t--)
    {
        ll x, y, a, b;
        cin >> x >> y >> a >> b;
        ll diff = abs(x-y);
        ll n = min(x, y);
        ll sum = 0;
        sum += (diff*a);
        ll a_cost = 2LL*n*a;
        ll b_cost = 1LL*n*b;
        sum += min(a_cost, b_cost);
        cout<<sum<<endl;
    }
           
}